package jianzhioffer;

/**
 * 数值的整数次方
 * 1、二分法的思路，利用已经计算过的结果。
 * 2、把exponent拆分为2进制倍数的相加和，可以减少计算量
 *      例如：exp=31,可以拆为 16 + 8 + 4 + 2 + 1
 * 3、找到离exponent最近的二进制倍数, 可以在上一条的基础上，再减少计算量
 *      例如：exp=31, 可以拆为 32 - 1
 *           exp=33, 可以拆为 32 + 1
 *
 * Created by yzy on 2020-06-04 16:01
 */
public class NumberPower {


    /**
     *
     * @param base
     * @param exponent
     * @return
     */
    public double power(double base, int exponent) {
        boolean oddExponent = exponent/2 != 0;

        return 0;
    }
}
